Second-order Markov random fields for independent sets on the infinite Cayley tree
نویسندگان
چکیده
منابع مشابه
Higher order Markov random fields for independent sets
The independent sets of a network, i.e. sets of nodes with no internal edges, arise in the optimization of stochastic networks when agents must simultaneously utilize a scarce resource. We consider higher order Markov random fields to study independent sets in large networks with no small cycles. We give sufficient conditions for a second-order homogenous isotropic Markov random field to exhibi...
متن کاملON THE INFINITE ORDER MARKOV PROCESSES
The notion of infinite order Markov process is introduced and the Markov property of the flow of information is established.
متن کاملon the infinite order markov processes
the notion of infinite order markov process is introduced and the markov property of the flow of information is established.
متن کاملA class of small deviation theorems for the random fields on an m rooted Cayley tree
* Correspondence: [email protected] Faculty of Science, Jiangsu University, Zhenjiang 212013, China Full list of author information is available at the end of the article Abstract In this paper, we are to establish a class of strong deviation theorems for the random fields relative to mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree. As corollaries, we obtain the st...
متن کاملAuxiliary Variables for Markov Random Fields with Higher Order Interactions
Abstract. Markov Random Fields are widely used in many image processing applications. Recently the shortcomings of some of the simpler forms of these models have become apparent, and models based on larger neighbourhoods have been developed. When single-site updating methods are used with these models, a large number of iterations are required for convergence. The Swendsen-Wang algorithm and Pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2016
ISSN: 1050-5164
DOI: 10.1214/15-aap1156